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Abstract 

Any infinite graph has site and bond percolation critical probabili- 
ties satisfying pf^° > p^°^^'^. The strict version of this inequality holds 
^ for many, but not all, infinite graphs. 

, In this paper, the class of graphs for which the strict inequality 

holds is extended to a continuum percolation model. In Gilbert's 
graph with supercritical density on the Euclidian plane, there is almost 
\^ surely a unique infinite connected component. We show that on this 

0^ component pf^^ > p^""^^. This also holds in higher dimensions. 

in 

2 1 Introduction 

o 

^ Consider an infinite connected graph G and perform bond percolation by 

>■ independently marking each edge open with probability p and closed oth- 

^ erwise. The critical probability pj?""^*^ refers to the value of p above which 

^ there exists almost surely (a.s.) an infinite connected subgraph of G, of open 

edges. Similarly, one can perform site percolation by independently marking 
each vertex of G open with probabihty p and refer to p^'*^ as the critical 
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probability above which there exists a.s. an infinite connected subgraph of 
G, of open vertices. 

The weak inequahty pf^^ > can easily be proven by dynamic cou- 

pling, see for example Chapter 2 of Franceschetti and Meester (2007). If G 
is a tree, then it is also easy to see that p^'*^ = p^"^^, as each vertex, other 
than some arbitrarily selected root, can be uniquely identified by an edge 
and vice versa. By adding finitely many edges to an infinite tree, one can 
also construct other connected graphs for which the equality holds. 

On the other hand, the strict inequality p^*'^ > p^°'^^'^ has also been shown 
to hold in several circumstances. Grimmett and Stacey (1998) proved it 
for a large class of 'finitely transitive' graphs including the d-dimensional 
hypercubic lattices. 

These graphs, however, do not include the random graphs constructed us- 
ing continuum percolation models, because they are not 'finitely transitive': 
since their average node degree is not bounded, the group action defined by 
their automorphisms has infinitely many orbits almost surely. These contin- 
uum percolation graphs are the focus of this paper. They are of particular 
interest in the context of communication networks and are treated extensively 
in the books by Franceschetti and Meester (2007), Meester and Roy (1996), 
and Penrose (2003). 

We consider Gilbert's graph, which is defined as follows. Let A > and let 
be a homogeneous Poisson point process in of intensity A. Gilbert's 
graph, here denoted G{^x, 1), has as its vertex set the point set ^x, and 
the edges are obtained by connecting every pair of points x,y G J^x such 
that I a; — 1/ 1 < 1, by an undirected edge. It is well known that there exists 
a critical density value Ac G (0,oo), such that if A > Ac then there exists 
a.s. a unique infinite connected component, while if A < A^ then there is a.s 
no infinite connected component; see e.g. Meester and Roy (1996). When it 
exists, we denote this infinite component by C. 

In the site percolation model on C, each vertex is independently marked 
open with probability p, and closed otherwise, and we look for an unbounded 
connected component in the induced subgraph of the open vertices. It is 
easy to see that this is equivalent to rescaling the original Poisson process to 
one with intensity pX and looking for an unbounded connected component 
there. It follows that for A > Ac there is a critical value Pc*^ ^ (0; 1) (namely 
Pc *^ — K/ ^) such that if p > Pc then there is a.s. an infinite connected 
component in C„, and if p < p^'**^ then there is a.s. no such infinite component. 

In the bond percolation model on C, we independently declare each edge 
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to be open with probability p, and closed otherwise, and look for an un- 
bounded connected component in the induced subgraph Ce of the open edges. 
There is a critical probability p^™^'^ such that if p > p]^°'^'^ then there is a.s. 
an infinite connected component in Ce, and if p < then there is a.s. no 
such infinite component. Observe that p^ond ^ ^site ^ ^^^so be 

shown by a branching process comparison that > 0. 

Our main result provides strict inequality between p^'**' and on 
Gilbert's graph. Our proof easily extends to 3 or more dimensions. 

Theorem 1 Consider G{^x, 1) for X > K- On C we have pf^ > 

The basic strategy is to adapt the enhancement technique developed for 
percolation on lattices by Menshikov (1987), Aizenman and Grimmett (1991), 
Grimmett and Stacey (1998). This consists of constructing an 'enhanced' 
version of the site percolation process for which the critical probability is 
strictly less than that of the original site process. Then one can use dynamic 
coupling of the enhanced model with bond percolation to complete the proof. 

We face two main difficulties when trying to extend the enhancement 
technique to a continuum random setting. One of these amounts to con- 
structing the desired enhancement on a random graph rather than on a de- 
terministic one. The second one consists in adapting some basic inequalities 
for the enhanced graph, given in the discrete setting by Aizenman and Grim- 
mett (1991), to the continuum setting. This requires somehow more involved 
geometric constructions and a careful incremental build-up of the Poisson 
point process. Once we circumvent these obstacles, it is not too difficult to 
obtain the final result using a classic dynamic coupling construction. 

The enhancement strategy has been proven useful to show strict inequal- 
ities in a variety of contexts: Bezuidenhout, Grimmett, and Kesten (1993), 
and Grimmett (1994). use this technique in the context of Potts and random 
cluster models; Roy, Sarkar, and White (1998) use it in the context of directed 
percolation. In the continuum, Sarkar (1997) uses enhancement to demon- 
strate coexistence of occupied and vacant phases for the three-dimensional 
Poisson Boolean model. Roy and Tanemura (2002) use it in the context of 
percolation of different convex shapes. 
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2 Proof of Theorem [T] 



We now describe the enhancement needed to prove Theorem 1. Throughout 
this section we consider Gilbert's graph G(^a, 1) with A > Ac- The objective 
is to describe a way to to add open vertices to the site percolation model to 
make the probability of an infinite cluster bigger, without changing the bond 
percolation model. To do so, we introduce two kinds of coloured vertices, red 
vertices (the original open vertices) and green vertices (closed vertices which 
have been enhanced) and for any two vertices x, y we write that x ~ y if they 
are joined by an edge. In G{^x, 1), if we have vertices Xi, X2, x^, x^, x^ such 
that xi is closed, has no neighbours other than X2, . . . , X5, which are all red, 
and X2 ~ X3 and X4 ~ X5 but there are no other edges amongst X2,X3, X4 and 
X5 then we say xi is correctly configured in G{^\, 1), and refer to this as a 
bow tie configuration of edges. If a vertex x is correctly configured we make 
it green with probability q, independently of everything else; see Figure [TJ 



X4 




X3 

Figure 1: The bow tie enhancement 

Let Bn be the open disc of radius n centred at the origin. Let F = (Yi,i > 
0) and Z = {Zi,i > 0) be sequences of independent uniform [0,1] random 
variables. List the vertices of J^x in order of increasing distance from the 
origin as Xi,X2,Xs, .... Declare a vertex Xj to be red if Yi < p and closed 
otherwise. Once the sets of red and closed vertices have been decided in this 
way, apply the enhancement by declaring each closed vertex xj to be green 
if it is correctly configured and Zj < q. Whenever we insert a vertex of the 
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Poisson process at x, it would have values Yq and Zq associated with it. We 
shall refer to vertices that are either red or green as being coloured. 

Let dBn be the annulus Bn \ -Bn-0.5 and let An be the event that there 
is a path from a coloured vertex in Bq^ to a coloured vertex in dBn in 
G(^x, 1) n Bn using only coloured vertices (note that An is based on a 
process completely inside B^, we do not allow vertices outside of Bn to affect 
possible enhancements inside Bn). 

Let 6n{p,q) be the probability that An occurs, and define 

9{p,q) = liminf(6'„(p, g)). 

n—^oo 

The following proposition states that 6{p, q) is indeed the percolation 
function associated to the enhanced model. From now on we use 'vertex' to 
refer to a point of the Poisson process and 'point' to refer to an arbitrary 
location in M^. 

Proposition 1 There is a.s. an infinite connected component in G{^x,l) 
using only red and green vertices if and only if 0{p, q) > 0. 

Proof of Proposition [l| For the if part let A'^ be the event that there is 
a coloured path from Bq ^ to outside Bn-2, so An is contained in A'^. Let 
4>n{p,q) be the probability of A'^ occurring and let (pip.q) be the limit as n 
goes to 00. Therefore 0n(p, q) > q) for all n so q) > 9{p, q) > 0, but 
4){p, q) is just the probability of there being an infinite coloured component 
intersecting i?o.5 and it is well known that there is almost surely an infinite 
coloured component if q) > 0. 

For the only if part, if there is almost surely an infinite component then 
(t>{p, q) > 0. Given n > 6, we build up the Poisson process on the whole 
of Bn~3. If there are any closed vertices that are not definitely correctly 
or incorrectly configured, we build up the process in the rest of their 1- 
neighbourhood, and this determines whether they are green or uncoloured. 
If any more closed vertices occur they cannot be correctly configured as they 
will be joined to a closed vertex. Therefore we have built up the process 
everywhere in a region R with -B„_3 C R G Bn-2, and all uncoloured vertices 
at this stage will remain uncoloured. Let V be the set of coloured vertices 
that are joined by a coloured path to a coloured vertex in Bq ^ at this stage. 

Next, we build out the process radially symmetrically from -B„-3 (apart 
from where the process has already been built up) until a vertex v occurs 
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that is connected to a vertex in V. Let J be the event that such a vertex v 
occurs at distance r between n — 3 and n — 1 from the origin, so J must occur 
for to occur. We can find points ai, 02, ... ,09 on the fine Of extended 
away from the origin such that ai is r + 0.3 from the origin, a2 is r + 0.6 
from the origin and so on. Surround ai, . . . , ag with circles Di, . . . ,Dg of 
radius 0.05 around them. If there is at least one red vertex in each one of 
these little circles that is contained in 5„ when the process continues to the 
whole of Bn, and v is also red then An occurs. Therefore if J occurs then 
the conditional probability of An occuring is at least 7, where 



as this is the probability of getting at least one red vertex in each httle circle 
and V being red. Therefore 9nip,Q) > T-Pf-^] ^ l(t>{P-iQ) for all n > 6, so 



Our next lemma provides an analogue of the Margulis-Russo formula for 
the enhanced continuum model. First, we need to introduce the notion of 

pivotal vertices. 

Given the configuration {l^\-,Y_, and inserting a vertex at x we say 
that X is 1-pivotal in Bn if putting Yq = means that An occurs but putting 
Yq — 1 means it does not. Notice that x can either complete a path (but 
it cannot do via being enhanced), or it could make another closed vertex 
correctly configured which in turn woTild complete a path. We say that x 
is 2-pivotal in Bn if inserting a vertex at x and putting Zq = means An 
occurs but putting Zq = 1 means it does not. That is, Yq > p and adding 
a closed vertex v ai x means v is correctly configured and enhancing it to a 
green vertex means An occurs but otherwise it does not. 

For i = 1,2 let En^i{x) be the event that x is i-pivotal in and set 



Lemma 1 For all n > 0.5 and p e (0, 1) and q e (0, 1) it is the case that 



7 = p(l - exp(-0.0025Ap7^))^ 



dip, q) > i<Pip, q) > 0. 



□ 



Pn,i{x,p,q) := P[En,i{x)]. 




(1) 



and 
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Proof. Let T be the cr-algebra generated by the locations but not the 
colours of the vertices of H Let A^^i be the number of 1-pivotal 
vertices. Define J-'-measurable random variables, Xp^^ and Y^^q as follows; 
Xp g is the conditional probability that An occurs, and l^^g is the conditional 
expectation of Xi, given the configuration of 0^\. By the standard version 
of the Margulis-Russo formula for an increasing event defined on a finite 
collection of Bernoulli variables (Russo (1981), Lemma 3), 

lim hr^{Xpj,h,q - Xp^q) = yp,g, a.s. 

h—^O 

Let M denote the total number of vertices of in Bn- By the standard 
coupling of Bernoulli variables, and Boole's inequality, \Xp^h,q — Xp^q\ < \h\M 
almost surely, and since M is integrable we have by dominated convergence 
that 

= ]imE[h-\Xp^s,q - Xp,q)] = E[Yp,q] = (3) 

and by a standard application of the Palm theory of Poisson processes (see 
e.g. Penrose (2003)), the right hand side of ^ equals the right hand side of 
([T]). The proof of ^ is similar. □ 

The key step in proving Theorem 1 is given by the following result. 

Lemma 2 There is a continuous function 6 : (0, 1)^ — t- (0, oo) such that for 
all n > 100, X G Bn and {p, q) G (0, 1)^, we have 

Pn,2i^,P,q) > 5(p,g)P„,i(x,p,g). (4) 

Before proving this, we give a result saying that we can assume there 
are only red vertices inside an annulus disk of fixed size. For x G M^, and 
< a < /3, let Ca{x) be the closed circle (i.e., disk) of radius a around x, 
and let ^^^^(x) denote the annulus Cp{x)\Ca{x). Given n and given x E Bn, 
let Rn{x, a, (5) be the event that all vertices in Aa^pi^x) fl Bn are red. 

Lemma 3 Fix a > 3 and and (5 > a + 3. There exists a continuous function 
6i : (0, 1)^ — )■ (0, oo), such that for all {p, q) G (0, 1)^, all n > (5 + ?> and all 
X G Bn with \x\ < a — 2 or X > (3 + 2 , we have 

P[En,i{x) n Rn{x, a, (3)] > 6i{p, g)P„,i(x). 
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Proof. We shall consider a modified model, which is the same as the en- 
hanced model but with enhancements suppressed for all those vertices lying 
in Aa-i,i3+i{x) . Let E!^^i{x) be the event that x is 1-pivotal in the modified 
model. 

Returning to the original model, we first create the Poisson process of 
intensity A in S„ \ A^-i^^+i, and determine which of these vertices are red. 
Then we build up the Poisson process of intensity A inside BnH Aa-i,i3+i and 
for any of these new vertices with more than 4 neighbours, or with at least 
one closed neighbour outside Aa-1,/3+1, we decide whether they are red or 
closed. This decides whether or not they are coloured as these vertices cannot 
possibly become green because they are not correctly configured. We now 
can tell which of the closed vertices outside Aa-1,/3+1 are correctly configured, 
and we determine which of these are green. 

This leaves a set W of vertices inside Aa-1,13+1 that have at most four 
neighbours. If we surround each vertex in 1^ by a circle of radius 0.5 then 
we cannot have any point covered by more than 5 of these circles as this 
means that there is a vertex in W with at least 5 neighbours. All of these 
circles are contained in C/3+2, which has area 7r(/3 + 2)^. Therefore 

U.O^TT 

For X to have any possibihty of being 1-pivotal, at this stage there must be 
a set W contained in W such that if every vertex in W is coloured and 
every vertex in 14^ \ W is uncoloured then x becomes 1-pivotal. In this case, 
with probability at least [p{l — p)]20(^+2) -^^g have every vertex in W red and 
every vertex in \ W closed, which would imply event E'^^{x) occurring. 
Therefore PK,i(a;)] > \p{l - p)f'^^'^+^^' P[E^,i{x)]. 

Now we note that the occurrence or otherwise of E'^-^{x) is unaffected 
by the addition or removal of closed vertices in Aa^is^x). This is because the 
suppression of enhancements in means that these added or removed 

vertices cannot be enhanced themselves, and moreover any vertices they cause 
to be correctly or incorrectly configured also cannot be enhanced. 

Consider creating the marked Poisson process in S„, with each Poisson 
point (vertex) Xi marked with the pair (Yi,Zi), in two stages. First, add all 
marked vertices in Bn \ Aa,,3{x), and just the red vertices in Bn D Aa^0{x). 
Secondly, add the closed vertices in Bn n Aa,i3{x). The vertices added at the 
second stage have no bearing on the event E'^ i{x), so E'^^{x) is independent 
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of the event that no vertices at all are added in the second stage. Hence, 

P[E;i(x) n K{x, a, (3)] > exp(-(l - p)\{f3^ - a^))P[E'^^,{x)], 

with equality if \x\ < n — /3. 

Finally, we use a similar argument to the initial argument in this proof. 
Suppose E'^^{x) n Rn{x,a,f3) occurs. Then there exist at most 20(/3 + 2)^ 
vertices in 74^^3+1(0;) Uy4a_i,a(x) which are correctly configured for which the 
possibility of enhancement has been suppressed. If we now allow these to be 
possibly enhanced, there is a probability of at least (1 — g)20(/5+2) H^oi none 
of them is enhanced, in which case the set of coloured vertices is the same 
for the modified model as for the un- modified model and therefore En,i{x) 
occurs. Taking 

Slip, q) = b(l - - exp(-(l - p)\i(3' - a')), 

we are done. □ 

Proof of Lemma [2| As a start, we fix p and q. We also fix n and x 6 
and just write Pn,i{x) for Pn^i{x,p,q). Define event En,i{x) as before, so 
that Pn^i{x) = P[EnA{x)]. Also, write Cr for the disk Cr{x). For now we 
assume 30.5 < \x\ < n — 30.5. We create the Poisson process of intensity A 
everywhere on except inside C30, and decide which of these vertices are 
red. 

Now we create the process of only the red vertices in ^25,30 (a Poisson 
process of intensity pX in this region). Assuming there will be no closed 
vertices in ^25,30, we then know which of the closed vertices outside C30 are 
correctly configured, and we determine which of these are green. 

Having done all this, let V denote the set of current vertices in 5„ \ C25 
that are connected to i?o.5 at this stage (by connected we mean connected 
via a coloured path), and let T denote the set of current vertices in i?„ \ C25 
that are connected to dBn- 

Let A^(^) be the 1-neighbourhood of V and let N{T) be the 1-neighbourhood 
of T. We build up the red process inwards (i.e., towards x from the bound- 
ary of C25) on C25 n (A^(\^) AA^(T)) until a red vertex y occurs (if such a 
vertex occurs). Set r = \y — x\. Suppose y G N(y) (if instead y G N(T) we 
would reverse the roles of V and T in the sequel). Then if T fl Cr+0.05 7^ 
we say that event F has occurred and we let z denote an arbitrarily chosen 
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vertex of T fl Cr+o.os- Otherwise, we build up the red process inwards on 
Cr n N{T) \ A^(^) until a red vertex z occurs (if such a vertex occurs). 

Let E2 be the event that (i) such vertices y and z occur, and (ii) the 
sets V and T are disjoint, and (iii) \y — z\ > 1, and (iv) there is no path 
from y to z through coloured vertices in \ C25 that are not in V UT. If 
En,i{x) n -R„(a;, 20, 30) occurs, then E2 must occur. 




A6» 

Figure 2: Our convention in the diagrams is to indicate points with lower 
case letters, and areas with upper case letters. The dashed circles are of 
radius 1. Here the event F occurs. 

Now suppose E2 n F has occurred. Let ai be the point (again we use 
'point' to refer to a point in M^) which is at distance r from x and distance 1 
from y on the opposite side of the line xy to the side z is on (see Figure |2]). 
Let a2 be the point lying inside Cr at distance 1.01 from ai and 0.99 from y. 
Let A2 be the circle of radius 0.005 around 02. Any red vertex in this circle 
will be connected to the red vertex y (and therefore to a path to -Bo. 5) but 
cannot be connected to any coloured path to dBn as ai is the nearest place 
for such a vertex to be, given E2 occurs. Similarly let 61 be the point lying 
at distance 1 from z and distance r from x, on the opposite side of xz to 
y. Then let 62 be the point at distance 1.01 from bi and 0.99 from z, and 
let B2 be the circle of radius 0.005 around 62. Any red vertex in B2 will be 
connected to z (and therefore a path to dBn), but not a path to -Bq.s- Also, 
any vertex in A2 will be at least 1.1 away from any vertex in B2. 

Now let / be the line through x such that 02 and 62 are on different 
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sides of the line and at equal distance from the line. We can pick points 
as, 04, ... , 030 such that is within 0.9 of a^+i for 2 < i < 29, aso and 029 are 
both within 0.9 of x but none of the other a^'s are within 1.1 of x, and none 
of the a,- : i > 3 are within 1 of Cr or within 0.5 of / or within 0.01 of another 



Do the same on the other side of I with 6q, 64 



Now consider 



ttj. Lju me scimt; un mt; omer biue oi i wiiii LI3, 04, . . . , 039. 
circles Ai and Bi of radius 0.005 around them. Let / be the event that there 
is at exactly one red vertex in each of these circles, and also the circles A2 
and B2, and there are no more new vertices anywhere else in C25, and no 
closed vertices in C30 \ C25. The probability that I occurs, given E2 fl F, is 
at least 

52 := (1 -exp(-0.00527rAj9))^°exp(-9007rA). 
If the events E2, F, I occur and Yq > p then x is 2-pivotal. 



CrHO.OS 



B2 



,B4 



Figure 3: The case where F does not occur. Here oi is the 'worst possible' 
location for z 



Now we consider the case where E2 occurs but F does not, so z is inside 
Cr and is connected to a vertex zi in T that must be outside Cr+0.05 as z is 
the only vertex in T inside Cr+om (see Figure [3]). 

Let c be the point at distance 1 from y and r + 0.05 from x, on the same 
side of the line xy as z (assume without loss of generality this is to the right 
of y). This is the closest zi can be. Let Oi be the point inside Cr at distance 
1 from y and 1 from c, so this is the furthest left that z can be. Let d be 
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the point at distance r + 0.05 from x and 1 from y, on the other side of y 
to c. Then consider the point 61 inside Cr at distance 1.01 from d and 0.99 
from y, and the small circle Bi of radius 0.005 around bi. Then any vertex 
in Bi is distant at least 1.01 from ai, and therefore from cannot be 

any nearer than ai. Also any vertex in Bi will be at least 1.005 from any 
other vertices in T, as d is the nearest place such a point can be. As before 
we can then have points a2, ■ ■ ■ , a^o and 62, • • • , &30 with small circles around 
them such that having one red vertex in each of these vertices ensures that x 
is 2-pivotal. The probability of getting at least 1 red vertex in each of these 
circles, a red vertex in Bi and no other new vertices in C25, and no closed 
vertices in C30 \ C25, is at least 62- 

So by Lemma |3| the probability that x is 2-pivotal satisfies 

PnA^) > S2P[E2nF]+62P[E2nF'] 

> 62P[En,i{x)nRn{x, 20,30)] 

> Si62PnAx). 

This proves the claim Q for the case with 30.5 < < n — 30.5. 

Now suppose |x| < 30.5. Then we create the Poisson process in Bn \ C40, 
and decide which of these vertices are red. Then we create the red process in 
y439_4o(x), and determine which vertices in _B„\C4o are green, assuming there 
are no closed vertices in y439 4o(x). We then build up the red process in C39 
inwards towards x until a vertex y occurs in the process which is connected 
to dBn- Let Hi be the event that such a vertex y appears at distance r 
between 38 and 39 from x, so Hi must occur for En^x) fl i?„(a;, 20, 40) to 
occur. 

If X is inside S0.5 we can choose points Qq and Oi such that they are both 
outside -Bo. 5; at distance between 0.8 and 0.9 from x and at distance between 
0.1 and 0.2 from each other. We can then choose 60 and bi such that they 
are both within 0.9 of x, further than 1.5 from oq and Oi and between 0.1 
and 0.2 from each other. We can then choose points 02, 03, ... , aioo such that 
Oj is within 0.9 of Oj+i for 1 < i < 99, aioo is within 0.9 of y, no two 
are within 0.1 of each other, and no at is within 1.1 of x, bo or bi, or inside 
-Bo. 5 for i > 2. Then consider little circles Ai and Bi of radius 0.05 around 
these points. If there is at least one red vertex in each of these circles and 
no vertices anywhere else in Cr then x is 2-pivotal. If x is outside -B0.5 we 
choose points in a similar way but make sure 61 connects with a path to -B0.5, 
using little circles -B2, -B3, . . . , -B50 which are again of radius 0.05 and are at 
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least 1.1 from the Ai. Therefore, setting 



^3 := (1 -exp(-0.05VAp))^^2exp(-16007rA) 

and using Lemma |3| we have for some strictly positive continous 5^{p, q) that 

Pn,2{x) > 5sP[H,] > (53P[K,i(x) ni?„(x,20,40)] > 6^6^P^,iix). 

Now suppose |x| > n — 30.5. In this case the proof is similar. Again, cre- 
ate the Poisson process in Bn \ C40. Then create the red process in ^39^40(0;) 
and determine which vertices in Bn \ C40 are green, assuming there are no 
closed vertices in ^439^40(0;). Then build the red process in C39n-B„_o.5 inwards 
towards x until a vertex y occurs that is connected to a path of coloured ver- 
tices to i?o.5 but not to dBn- Let H2 be the event that such a vertex y occurs 
at distance r between 38 and 39 from x, and that there is no current coloured 
path from _Bo.5 to dBn, so H2 has to occur for En,i{x) H Rn{x , 20, 40) to occur. 
Given this vertex y we can find circles Ai, A2, . . . , Aiqq and Bi, B2, ■ ■ ■ , -B50 
of radius 0.05 as before such that having a red vertex in each of these lit- 
tle circles but no other vertices in Cr or dBn H C40 ensures x is 2-pivotal. 
Therefore in this case 

PnA^) > hP[H2] > 5sP[En,lix)nRn{x,20A0)] > Ss5^Pn,l{x). 

Take S{p,q) := 61626364. By its construction 6 is strictly positive and 
continuous in p and q, completing the proof of the lemma. □ 

The following proposition follows immediately by combining Lemma [T] 
and Lemma |2l 

Proposition 2 There is a continuous function 6 : (0, 1)^ — )■ (0, 00) such that 

dOn{p,q) ^ dOnip^q) 
dq ~ ^ dp 

for all n > 100 and {p, q) G (0, 1)^. 

Proof of Theorem [l| Set p* = pf^" and q* = (1/8) (p*)^. Then using 
Proposition [2] and looking at a small box around {p*,q*), we can find e G 
(0, min(p*/2, 1 — p*)) and k G (0, q*) such that for all n > 100 we have 

Snip* +e,q* -k)< Onip* -e,q* + k). 
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Taking the limit inferior as n — )■ oo, since 9 is monotone in q we get 

< 9{p* +e,0) < 9{p* +E,q* -k) < 9{p* -e,q* + k). 

Now set p = p* —e. Then q* + K, < p"^, so that 9{p, p^) > 0, and by Proposition 
[l| the enhanced model with parameters ip^p^) percolates, i.e. has an infinite 
coloured component, almost surely. 

We finish the proof with a coupling argument along the lines of Grimmett 
and Stacey (1998). Let E be the set of edges and V be the set of vertices 
of C (the infinite component). Let (Xg : e E E) and [Z^ : v E V) he 
collections of independent Bernoulli random variables with mean p. From 
these we construct a new collection (Y^ : v E V) which constitutes a site 
percolation process on C. Let eo,ei,... be an enumeration of the edges of 
C and Vo,Vi,... an enumeration of the vertices. Suppose at some point we 
have defined (Y^ : v G W) for some subset W of V. Let y be the set of 
vertices not in W which are adjacent to some currently active vertex (i.e. a 
vertex u E W with Yu = 1). If 3^ = then let y be the first vertex not in 
W and set Yy = Zy and add y to W. If 3^ 7^ 0, we let y be the first vertex 
in 3^ and let y' be the first currently active vertex adjacent to it, then set 
Yy = Xyyi Qnd add y to W . Repeating this process builds up the entire red 
site percolation process, if it does not percolate, or a percolating subset of 
the red site percolation process if it does percolate. In the latter case, the 
bond process {Xe} also percolates. 

Now suppose the red site process does not percolate. For any correctly 
configured vertex xi with X2 up to X5 as before, Xi itself is not red. There- 
fore at most one edge to Xi has been examined, so we can can find a first 
unexamined edge (in the enumeration) to X2 or X3, and then to X4 or x^. 
We then declare xi to be green only if both of these edges are open, which 
happens with probability p^. This completes the enhanced site process with 
q = p^ and every component in this is contained in a component for the bond 
process {-^e}- 

Therefore, since the enhanced {PiP^) site process percolates almost surely, 
so does the bond process, so p^"^'^ < P < Pc**^- ^ 
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